package 链表;

/**
 * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
 * 输入：head = [4,5,1,9], node = 5
 * 输出：[4,1,9]
 * 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
 */
public class _237_删除链表中的节点 {
    public void deleteNode(ListNode node) {
        // 通过传入的节点找到下一个节点的值
        // 把要删除的节点的值给覆盖了
        node.val = node.next.val;
        //此时 有两个一样的值
        //将传入的节点的next指向下下个节点
        //这样 就把第二个重复的值给覆盖了
        node.next = node.next.next;
    }
}
